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Abstract: The abstractions wc have for serial programming arc powerful; concepts like data types, variable 
binding, generalized operators, the "subroutine.” Wc do not yet have die same sort of powerful abstractions 
for distributed computation, but I believe that the place to look for them is the same place that wc found 
many of our abstractions for serial computation— in our own minds. This research extends a tradition of 
distributed theories of mind into the implementation of a distributed problem solver. In this problem solver a 
number of ideas from Minsky’s Society of Mind arc implemented and arc found to provide powerful 
abstractions for the programming of distributed systems. These abstractions arc the cauldron, a mechanism 
for instantiating reasoning contexts, die frame, a way of modularly describing those contexts and the 
goal-node, a mechanism for bringing a particular context to bear on a specific task. The implementation of 
both these abstractions and the distributed problem solver in which dicy run is described, accompanied by 
examples of their application to various domains. 
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1. Introduction 

The abstractions we have for serial programming arc powerful; concepts like data types, variable 
binding, generalized operators, the "subroutine." These concepts are our most powerful tools in the 
development and understanding of large systems for conventional serial machines. This paper presents a set 
of similar abstractions for parallel computation and describes a distributed problem solving language which 
implements them. 

I hesc abstractions arc the cauldron, a mechanism for organizing inference into distinct reasoning 
contexts; the frame , a way of modularly describing die components of these contexts; and the goal-node . a 
mechanism for bringing a particular reasoning context to bear on a specific task. The development of these 
abstractions, in addition to providing a working base for experiments in parallelism, gives a new perspective 
on the role of "representation" in reasoning systems. 

/. / Main Points 

This paper develops three mechanisms for organizing large distributed reasoning systems: 

Cauldrons -- A chunk of computational activity containing a set of assertions and 
inferential mechanisms for manipulating them. 

Frames -- A way of grouping assertions into "chunks" of knowledge. For instance, 
a frame for a particular block contains knowledge -- in the form of propositional 
descriptions -- about that block. 

Goal-nodes ~ A mechanism for invoking a collection of frames into a particular 
cauldron to perform some task. 


A cauldron is a restricted problem solving context. In a cauldron, reasoning takes place separated from 
the main stream of computation, which ideally consists only of a system of interacting cauldrons. 

I he contents of a cauldron arc assertions, some of which may be computationally active in the sense that they 
may produce side effects in response to changes or events in the cauldron. These side effects might be new 
assertions, remarks to the console, or the creation of other cauldrons. Pattern-invoked rules or inter-cauldron 
communcation channels arc instances of these active assertions. The cauldron metaphor is meant to invoke 
die vision of an actively changing "brew" of rules and assertions interacting and combining to form new 
conclusions and results. 
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\ frame is a collection of assertions which may be added to a cauldron. Since these assertions may be 
rules or other computationally active forms, the knowledge a frame contains may be either procedural or 
declarative. The presence of this active knowledge allows a piece of knowledge to contain its own 
interpretation. For instance, the statement "Jack is the brother of Jill" might share a frame with the rules of 
interpretation defining what it means to be a brother. 

A frames' contents may be defined by pointers to other frames as well as by its explicit contents, allowing a 
frame to indirectly include other frames. The frame describing Jack -- for instance -- might indirectly include 
the rules and assertions defining "what it means to be a brother." which would interpret the assertions about 
brotherhood in Jack’s description. In an identical manner, relations such as AKO can be interpreted in a 
manner specific to the reasoning context. Note that this inclusion mechanism makes no epistemological 
assumptions, but only describes contexts in which an epistemology may be defined and interpreted. 

A goal-node is a way of tying frames and cauldrons together to solve a problem. 1 In a response to an 
explicit goal of the problem solver, a goal-node creates a cauldron to work on that goal and adds the 
asscrtional contents of a certain set of frames to that newly created cauldron. 

For instance, when trying to place one block atop another, a triggered goal node will create a cauldron which 
contains frames for the blocks involved as well as a frame -- or frames -- describing the technique for making 
one bkx'k support another. Since the assertions in a frame may be rules, a frame may contain the declarative 
procedure for pejorating some task. 


ITicsc three mechanisms provide a facility for abstraction which declarative programming languages, 
even distributed ones, do not generally provide. 'Hie goal node makes possible the creation of reasoning 
subcontexts in much the same way that the subroutine allows creation of a variable-binding context for the 
execution of a procedure. In an extended analogy to traditional subroutine invocation, the cauldron hikes the 
place of the stack frame, the frames take the place of binding environments and the function definition, and 
the goal-node takes the place of the calling mechanism. 


1. Solving a problem" is intended in its most general sense. It may refer to writing a sonnet, figuring out 
what a tool docs, or solving an electrical network. 
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1.2 An Example 


This example portrays a eauldrons-bascd reasoning program peforming tasks in the blocks world. T he 
environment in which it operates is a classical blocks world where die program performs simple blocks world 
tasks, using frames and goal nodes to carry them out in a reasonably sophisticated manner. 

Several important points arc illustrated in Uiis example: 


o T he cauldron invocation mechanism as a way of capturing die application of a 
particular technique to a given problem. 

o The functionality of separating intentions into needs which arc reasoned about 
and goals which are acted upon. 

o The frame mechanism as a way of modularizing knowledge into contours of 
relava nee based on what knowledge is useful for particular tasks. 

o I’hc frame-sharing mechanism as a way to communicate relevant information 
between cauldrons. 


o The homogenous representation of both program and data as active or inactive 
elements of frames , allowing the simple attachcmcnt of censors and critics to 
arbitrary pieces of knowledge or procedure. 


These points encompass both the mechanisms which diis paper presents -- cauldrons and frames and 
goal-nodes -- and various "stylistic” principles which make programs using these mechanisms easily 
modifiable and extensible. 


The blocks world starts out as in Figure 1. Initially, there is a single cauldron, BLOCKS-CAULDRON, to 
which tasks arc given. Figure 2 presents this cauldron with its set of initial assertions, rules, frames, etc: 

'Hie first task given to the program is the straightforward problem of placing BLOCK 1 on top of 
BL0CK2. A goal-node in BLOCKS-CAULDRON, triggered by the assertion of this goal, creates a subcauldron 
for fulfilling it. This subcauldron contains a reasoning context, made up of rules and assertions, tailored to 
the task at hand. 


In this particular ease, the cauldron contains the following elements: 
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Fig.!. The Blocks World 



’ig. 2. Blocks Cauldron 



o The physical details of BLOCK 1 and BL0CK2. Their size, shape, color, position, 
and relations with adjoining blocks. 

o What it "means” to be a block. This incorporates such axioms as "if a block 
doesn’t support anything, it is clear", or that "if you arc looking for space for a 
block (through an automated oracle connected to the blocks world simulator) you 
will generally find it". 


o Techniques for interpreting new "sensory" knowledge. This is essentially a set 
of rules for transforming between the assertions of the blocks world simulator and 
the internal representations of the program. 
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o Basic techniques for the domain. This is knowledge which is shared by all 
techniques which BLOCKS-CAULDRON might invoke; it includes knowledge about 
how to know if you're finished with a task, principles for maintaining a consistent 
world model between separated cauldrons, and interlocks for unique resources 
(such as hands). 

o Techniques for performing the task. This is a traditional blocks-world program 
which ensures preconditions, moves, grabs, moves, and lets go. These techniques 
arc implemented as statc-to-statc rule-chains which fire off of results and 
preconditions to generate actions and new results. The handling of unsatisfied 
preconditions is demonstrated later in this example. 

o Censors which arc particular to the sort of task being performed; This is where 
knowledge such as the unsuitability of pyramids as supports is stored. In the 
current implementation the knowledge here is anecdotal, and docs not take the 
form of complex "theories of support suitablity". 


These individual "pieces of knowledge," stored as frame assertions in BLOCKS-CAULDRON, arc "activated" 
into the newly created subcauldron. This process is depicted in Figure 3. Activation involves running the 
deduction mechanism over the new set of assertions and rules, with reference to those rules already in the 
cauldron. 


The subcauldron now contains several sorts of "how-to" knowledge; procedural knowledge in the form 
of rule-chains, censor-knowledge in the form of simple condition-triggered rules, and prerequisite checkers 


Fig. 3. Activation of a cauldron 




Doing 

r 

BLOCK1 

supports 

BLOCK2 
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for enabling Llic procedural rule-chains. To begin, die prerequisite checkers, noting that BL0CK2 can be 
grasped and that there is adequate space for it on BLOCK 1, enable the support-making rule chain, which 
proceeds to pick up BL0CK2 and carry it over to BLOCK 1, where it is released. The subcauldron, its goal 
achcivcd, now updates the appropriate frames in BLOCKS-CAULDRON (to reflect the changed state of 
BLOCK 1 and BL0CK2, particularly) and dissolves itself. 

Next, the program is given die more complex task of placing BL0CK2 on top of BL0CK3; diis task is 
more involved because BLOCKS is already on top of BL0CK3, as in Figure 4, and die program must recognize 
and remove this obstruction. When the goal of making 8L0CK3 support BL0CK2 is recognized, a goal-node 
creates a cauldron, just as before, to pursue the goal. The contents of diis cauldron, as before, is determined 
by the frames activated into it. This arrangement is depicted in Figure 5. The cauldron -- or to speak 
precisely, its interpreted contents - first checks to see if it is okay to grasp BL0CK2, and seeing that it is, 
checks to see diat there is space for BL0CK2 on BL0CK3, thus noting the presence of BL0CK5. Seeing the 
obstacle, the cauldron generates upwards to BLOCKS-CAULDRON a //m/for BL0CK3 to not support BL0CK5, 
including an explanation of why it is needed. 

BLOCKS-CAULDRON, receiving notice of this need, and noting no evidence to suggest its improperly, 
generates die goal of satisfying it. This new goal starts up another cauldron, as shown in Figure 6, 

with an entirely different set of expertise from the first cauldron. The contents of this NOT-SUPPORTS 


Fig.4. The Ulocks World after (MAKE (BL0CK1 SUPPORTS BL0CK2)) 


Block 1 
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Kig. 5. A cauldron is created to make BL0CK3 support BL0CK2 




cauldron *- (he rules and assertions which provide Us expertise and expectations - arc very different from the 
contents of any MAKE-SUPPORTS cauldrons. The procedure represented in die NOT-SUPPORTS cauldron 
looks at all of the blocks and tries to find a safe place to discard BL0CK5 which wil not disrupt any ongoing 
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tasks. 2 The NOT-SUPPORTS cauldron decides tliat BLOCK5 can be put on top of PYRAMID 1, and generates a 
need for that support relation to exist. This is transformed into a goal which triggers the activation of still 
another cauldron using the same general MAKE-SUPPORTS knowledge as the first. T his new subcauldron 
proceeds to pick up BL0CK5, carry it over to PYRAMID1, and attempt to release it. T his arrangement of 
cauldrons is shown in figure 7; Figure 8 depicts the blocks world at this moment. Unfortunately, BL0CK5 
cannot rest securely on top of PYRAMID 1 and this problem is reported by the blocks world simulator a 
statement about the instability of BL0CK5 asserted into the MAKE-SUPPORTS cauldron which attempted to 


l ift. 7. Satisfying the prerequisite 



2. In ter-task interference is mediated by a protection mechanism (as in HACKER [Sussman76]). When a 
cauldron begins to manipulate a block, it adds the statement that the block is protected to the frame for the 
block as well as to a repository BLOCK-PROTECTIONS frame in BLOCKS-CAULDRON. The 
NOT-SUPPORTS cauldron has this BLOCK-PROTECTIONS frame activated into it so that it can identify 
conflicts with tasks currently in progress. 
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Fig. 8. Trying to put BL0CK5 on top of PYRAMIDl 



release BL0CK5 on top of the pyramid. This assertion is recognized by the cauldron (this is the second 
MAKE-SUPPORTS cauldron) and a report of the difficulty is percolated up to BLOCKS-CAULDRON, with two 
results: 


o A critic is created to catch subsequent cauldrons about to attempt the same 
ill-founded goal (the goal of putting BL0CK5 on top of PYRAMIDl). This critic is 
stored in the frames for BL0CK5 and PYRAMIDl, which arc both defined inside of 
BLOCKS-CAULDRON. 

o An assertion describing the error is added to the cauldrons which brought about 
the error-producing need (the NOT-SUPPORTS cauldron and the initial 
MAKE-SUPPORTS cauldron) in the first place. 

Reacting to the error assertion, the NOT-SUPPORTS cauldron looks for an alternate location for BL0CK5, and 
decides to place it atop BL0CK4. This decision generates two assertions in BLOCKS-CAULDRON: an 
appropriate need for BL0CK4 to support BLOCK5 and a statement that the error of the misguided 
MAKE - SUPPORTS cauldron has been "handled". The second assertion leads to the dissolution of the erring 
MAKE-SUPPORTS cauldron, while the first generates a goal of having BL0CK4 support BLOCKS, which 
triggers the creation of a new cauldron working on that goal, as show in Figure 9. 

.This new cauldron, seeing that BL0CK5 is already grasped, moves to BL0CK4 and drops BLOCKS on 
top of it. The blocks world is now as depicted in Figure 10. The cauldron responsible for this, its task done 
and having updated the appropriate frames in BLOCKS-CAULDRON, dissolves itself. Similarly, the 
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Fig. 9. Recovering from the error 



Fig. 10. The blocks world after BLOCK3 has been cleared 
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NOT-SUPPORTS cauldron, seeing its goal safely acheivcd, dissolves itself along with the others. 

When a frame is changed, the cauldrons into which that frame is invoked arc updated. For instance, 
when the frame for BL0CK3 is suitably changed by a cauldron affecting BL0CK3, the change is asserted into 
any cauldron into which the frame for BL0CK3 has been invoked. Thus, when the second MAKE-SUPPORTS 
cauldron (which tried to put BL0CK5 on top of PYRAMID 1) picked up BL0CK5 from BL0CK3. it updated the 
frame for BL0CK3 to reflect the removal. When this fact reached the first MAKE-SUPPORTS cauldron 
(because it contained the frame for BL0CK3), the prerequisite checkers recognized that there was now space 
for BL0CK2 on BL0CK3, making it possible to move BL0CK2 as soon as die hand became free. Thus, when 
BL0CK5 is finally released, and the program's hand is free, the program moves over to BL0CK2, grabs it, 
carries it over to BL0CK3 and releases it. This done, the first MAKE-SUPPORTS cauldron dissolves itself after 
updating the appropriate frames in BLOCKS-CAULDRON, leaving the blocks world as in Figure 11. 

Next we ask the program to place BL0CK5 on top of PYRAMID 1. The program refuses, explaining 
(given the critic which was created earlier) that BL0CK5 would be unstable if this were attempted. If diis goal 
had been the result of one of its own deliberations, for instance a NOT-SUPPORTS attempt, it would be able 
to recognized the expected error and try another approach or strategy. (For instance trying to find another 
space for the block). 


Fig. 11. The lllocks World after (MAKE (BL0CK3 SUPPORTS BL0CK2)) 
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1.3 Learning with Ftames 

This example has shown goal-nodes, frames, and cauldrons in action performing a series of tasks. The 
notions of frames and goal-nodes, however, support several powerful mechanisms for learning from 
experience and mistakes. This section offers a few notes (without extensive examples) on these mechanisms. 

The first, implemented in an earlier version of the blocks world program presented here, recognized ‘error 
assertions' like that produced by the misguided cauldron in the example. It then initiated a sub-cauldron to 
hypothesize a reason for die failure; this reason then became a censor applied to MAKK-SUPPORT activities 
in general. Unfortunately, the hypothesis generator, as first coded, tended to ovcr-gcncralizc and — since the 
implementation contains no provisions for automatic truth maintenance — eventually paralyzed the problem 
solver by the image of disaster at every turn. 

The second, used more extensively in reasoning about connectivity in circuits, used the idea of storing 
activation patterns as a way of constructing new frames. A successful cauldron — its goal achcivcd — could 
collect its contents (the results — in terms of intermediate conclusions and primed-to-Pre rules) and make 
them (or add them to) frames in the cauldron above it. In particular, the circuit reasoning program computed 
a lot of fanouts in the process of trying to find breaks in a represented electric circuit, By adding these fanouts 
to the frame describing the ciruit, later analysis tasks could proceed quite quickly — skipping endless chains 
of fanout specifications. In the blocks world, where the frames for blocks change so often, this was less 
effective; restoring past state could seriously confuse the problem solver rather than clarifying or improving 
its progress. 

A later implementation of cauldrons might make more use of these facilities, with powerful tools for storing, 
pruning, and restoring partial states of the problem solver. 
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2. Restricting and Distributing Reasoning 

This section describes the cauldron mechanism as a mechanism for restricting and distributing 
reasoning over several distinct inferential "processes”. While not delving into the internals of an 
implementation, it details the motivations for its design and contrasts it with other distributed reasoning 
systems. 

2.1 Cauldrons 

This research develops a mechanism for defining and maintaining restricted problem solving 
computations called cauldrons. Cauldrons arc explicitly defined problem solving contexts in a reasoning 
program. An individual cauldron consists of a declarative program interpreter roughly similar to AMORI) 
[dcKlccr78|, a database of assertions, rules and other structures on which this interpreter acts, and control 
information which it uses in interaction with other cauldrons. 

The cauldrons’ "contents" are the set of assertions on which the interpreter operates. Rules and special 
constructs such as side effect generator's and inter-cauldron communication channels arc simply special cases 
of assertions. These rules and active assertions may be examined and manipulated by other rules and active 
assertions in the cauldron just as easily as they manipulate the assertions and incrcnccs of some particular 
domain. 3 

One fundamental assumption of this research has been the active role of knowledge in the reasoning 
process. The concept of apple has far more "attached" to it than merely color, shape, si/.c, or flavor. It carries 
the knowledge that you perhaps shouldn’t eat it when green, that you can cut out its soft spots with a knife, 
and that planting its seeds can make you feel exceptionally nature-loving. The view of knowledge as merely a 
collection of statements to be examined is impoverished because it excludes a vast array of censor-knowledge, 
procedure-knowledge and "contextual interpretation" knowledge. Casting knowledge as a passive "accessed" 
clement of the reasoning process sterilizes a representation, draining it of cxprcssibility. This is a fate which 
this research has tried to avoid by discarding the idea of "database access" as a distinct operation. Cauldrons 


3. Kornfcld’s Kthcr [Kornfcld82] lacks this feature; Rules, as sprites, arc not normally looked at by other 
rules or sprites-- there is a clear separation between assertions and rules in Kthcr, something which cripples 
attempts at reflection or self modification. If a rule must determine what other rule led to some action or 
conclusion -- in order to cither disable it for similar situations or generalize it to other situations -- the ability 
to examine rules with other rules is nccccssary. 
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arc not a database from which "facts" arc fetched, they arc a melting pot of techniques and knowledge into 
which "facts" 4 arc activated. Rules, effectors, and examiners hence become only especially "active" 
assertions. 


A given cauldron is able to manipulate other cauldrons through these "active" assertions. Through this 
mechanism, a cauldron can either create new cauldrons or make assertions in existing cauldrons. This ability 
of cauldrons to create other cauldrons defines a hierarchy of cauldron invocation. The arcs of this hierarchy 
describe a parent-child relation, where the cauldron created is referred to as the child of its creator parent 
cauldron. This hierarchy is intimately tied to the frame and goal-node abstraction presented in this paper. 
Generally the goal-nodes and frames which contribute to a given cauldron arc present - as single FRAME or 
GOAL-NODE assertions -- in their parent cauldron. Conversely of course, the frames and goal-nodes existing 
as assertions in a cauldron arc generally used to instantiate and define its children. 


While the primitive mechanisms for cauldron creation and activation arc available to the rules and 
assertions of each cauldron, programs generally use the goal-node and frame abstractions sketched in the 
introduction. 5 6 The goal-node/frame mechanism supports a useful abstraction over the bare cauldrons 
implementation, providing a protocol for organizing knowledge and method. 

2.2 Distinctions from other Distributed Reasoning Systems 

This section will try to motivate some of the features described in the previous section by comparision 
with other schemes for distributed reasoning. 


The Conniver [Mc!)crmott74] ctxt mechanism may be considered a subset of cauldrons, as it creates 
new subdomains by "layering" new assertions onto the database so that they can be "pushed" -- defining a 
new layer of context - and "popped" - returning to a previous layer. But the use of layered contexts, while 
gaining the "computational instantiation" aspect of cauldrons, fails as a restriction mechanism. Its problem 
lies in dragging the entire ancestor context into the computational arena.® This is cumbersome in most eases. 


4. Where a fact may as easily be "how to paint a block" as "the block is red". 

5. The goal-node and frame mechanisms were initially implemented using these explicit 
cauldron-manipulation primitives, and only after those explicit implementations had evolved were they wired 
into die implementation. 

6. You can get around this problem by adding tilings to an empty context, but this usurps the hierarchy 
defined by context-creation, which is still important from a control standpoint. 
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but may sometimes be necessary-- a cauldron instantiation docs have the option of copying the entire present 
cauldron into the new one. Conniver’s layered context mechanism may be viewed as Creating a hierarchy of 
assumption with new context layers being new branches from a single tree of deduction, while the cauldron 
mechanism defines a hierarchy of invocation. 1 The hierarchy of invocation reflects both representational 
abstraction and meta-knowledge between levels; a cauldron is " superior " to another if it interprets and uses its 
results. An inferior cauldron will usually know more about certain things than the superior cauldron which 


invoked it (such as how to perform its task), but will in turn know less about other tilings (such as why it was 
invoked in the first place). The cauldron hierarchy is determined not by accumulated layers of conclusions. 


but by invocation, with each invocation guided by knowledge about the purpose and performance of levels 
below it. 


I his design inherently reflects a philosophy for die control of parallel reasoning processes. While it is 
possible to implement a layered context mechanism in a cauldron system, the general philosophy is that 
usually this is the wrong thing to do. The design of cauldrons stresses a hierarchy of invocation control over a 
hierarchy of accumulated assumptions. 

I MS systems such as Doyles [Doylc78J may be viewed as a systematic dissolution of the Conniver tree 
of cumulative assertions. Using a IMS both gets around the costs of instantiating new contexts for each push 
and, more importantly, permits die removal of an individual "pushed" assertions in a long chain of "pushes" 
without having to regenerate the entire chain. It docs this by keeping track of the "local causes" of each push 
and further by making each assertion be a push, thus the tree of pushes is broken into a collection of the 
local interactions (dependencies) for each push. The problem with this dissolution is that die Conniver 
hierarchy of assumption also contains control information and results of considerations which the I MS may 
well remove. The solution to this in AMORD[dcKleer78] is to explicitly define certain types of assertions to be 
sancrosanct as far as the TMS is concerned. I argue that it is preferable to retain an explicit hierarchy of 
control -- storing control information and results at different levels in the cauldron invocation hierarchy -- 

while performing maintenance of hypothedcals throught explicitly accessible mechanisms on each level 
(within each individual cauldron). 


7. Cauldrons actually supports a heterarchy of invocation, allowing a cauldron to have more than one parent. 
While I can easily imagine schemes in which this would be useful. I have yet to actually use such a feature in 
any slightly real domain. Such a ’godparent" relation might be useful when a number of separate cauldrons 
arc interested in die results of a given computation; each interested cauldron can be a "godparent" to a single 
cauldron performing the computation. 
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The ACTORS paradigm [Hcwitt76j differs from cauldrons in two distinct ways: the size of the agents 
involved and the existence of a clear control structure between agents at different levels and tasks. 


I imagine a cauldron as far larger than an actor in terms of both memory and computational activity. In 
general, I envision a cauldron to contain on the order of one hundred rules and perhaps three to six times that 
many assertions which arc not rules. ("Rule" here refers to any sort of "active" assertion.) This number -- an 
oil the cuff calculation based on when the current implementation becomes unwieldy in terms of efficiency or 

accessibility to debugging - refers to each cauldron’s ultimate size, rather than to the size of the kernel which 
creates it. 


Computation on a cauldron-level resembles the actor model, with each cauldron as a message passing 
entity, but most of the real computation in a cauldrons based rcasoncr goes on inside of the individual 
cauldrons, in an cnviionmcnt of mles and assertions. I his distinction catches on a commonly recognized flaw 
in die scientific community metaphor, a recent explication of the actor model. The scientific community docs 
not produce theories, scientists do. Thus, if the "actors" arc scientists, each scientist must have enough 
computational power (in terms of knowledge as well as cycles) to generate a theory, lhc theory docs not 


necessarily have to be good, but it must have the internal structure, in terms of dependencies and motivations, 
of a complete theory. I he difficulty is that on the computational side of the scientific community metaphor, 
there is no chunk of computational mechanism sufficiently large to serve as a scientist. 8 I view the cauldron as 
a chunk of mechanism" large enough to both develop conclusions and to motivate diosc conclusions. The 
typical actons not sufficiently complex to satisfy diis requirement. 


For instance, in the blocks world example of Section 1.3, a subcauldron issues a need for some relation 
to exist, and explains diat need. If a cauldron needs to choose between the multiple needs of its children, this 
explanatory justification is necessary to making correct judgements. But the subcauldrons can only provide 
this information if they arc complex enough to realize that: 

Prerequisite = => Action becomes possible = => Goal may be achieved 
The typical actor or sprite or rule is much too simple and small to possess such complex knowledge. This 


8. The flaws described here arc not flaws with the actor model, but with the characterization of a community 
of simple actors as a scientific community. The actor mechanism - like the lambda calculus - provides a 
battery of powerful terms and concepts for describing computation. Tor many purposes, it is useful to 
describe the rules in a given cauldron as simple actors: but it is not similarly useful to describe such simple 
rules or actors as scientists in a research community. 
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suggests that the sprite or actor level is not the right level of abstraction for talking about intelligent 
interactions of concurrent agents. If multiple agents arc to interact intelligently, they have to be complex 
enough to recognize WHY they need to interact. In simpler schemes, like schemas [I)rcschcr86J or 
c-lines [Minsky77], there is no claim to "intelligent interaction" so that this problem docs not arise. But when 
the agents of a model arc deigned to be even slightly more complex, die problem of knowing "why" 
communication is necessary becomes critical. 


Another important difference between actor schemes and cauldrons is that cauldrons-based reasoners 
have a moic explicit control structure than typical actor-based systems. The application of a cauldrons-based 
rcasoncr to a problem is far more directed than the application of an actors-based system to die same 
problem. In a cauldrons-based reasoncr, there is a clear notion of computational hierarchy, encompassing the 
illations between contioilers and contiollcd. A cauldron is typically invoked by an executive rather than by a 
co-worker. 


Korn Feld's Ktlier [Kornfcld82| is a system very similar in design to cauldrons; it is a problem solving 
language which distributes computation over a collection of computational entities. In Hthcr, those entities 
arc viewpoints , 9 while in my language, those entities arc cauldrons. 

While there arc technical details of die hither implementation that I have doubts about, such as its 
monotonicity or its separation of sprites (rules) and assertions, there arc only two explicit differences between 
Hthcr and cauldrons which I would argue for: 10 one of these is a difference of intent; another is what I 
perceive as a serious problem with Hthcr’s approach. 

Cauldrons evolved from a collection of ideas about how the mind might work into a set of abstractions 
for building networks of "little minds" which perform reasoning tasks. As a result of this evolution, neither 
my implementation nor my theories contain notions like "computational power," since I cannot envison 
(possibly my own failing) a theory of mind which would support such a mechanism. Hewitt and Kornfcld in 


9. Hthcr activities arc the way that computation is divided, but viewpoints arc the way knowledge is 
apportioned. Activities are used to parcel computational power, a mechanism I have chosen not to use, while 
viewpoints arc used to parcel and restrict knowledge, which is die intent of cauldrons. 

10. I his means they were conscious decisions made in the development of both theories and 
implementation. 
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[I Icwitt80] define a difference between their approach, "the scientific society” approach, and Minsky's 

"society of the mind/cognitive modeling" approach. The difference in intent between my work and Kthcr is 
essentially the same. 


I he one aspect of hther which I have grave doubts about is the way in which programs in Kthcr arc 
written. I he standard way to solve a problem in Kthcr is to write a program which combines I ISP code 
calling Kthcr primitives and Kthcr code calling LISP. Kornfeld stresses, in fact, that "Lisp should not be 
considered an ‘escape mechanism' in Kthcr." My prime misgiving about this is that if a program must 
understand or be able to modify itself, having this mix of Lisp and Kthcr will make self modification very 
difficult. 11 This failing is demonstrated in Kthcr’s separation of rules (sprites) and assertions; Kthcr sprites arc 
written in Kthcr (a Lisp-like language), while Kthcr assertions arc written in the language of the domain, with 
sprites only triggering off of assertions, not off of other sprites. While Kthcr is an excellent language for 
writing programs to solve any particular problem, when programs must modify cither themselves or their 
approach to a pioblem, the difficulties of understanding the LISP code, and even worse, the interaction or the 
LISP and Kthcr code, will be hard to overcome. 


Davis’ meta-rules [Davis79], initiated much of my thought about strategics for restricting computations. 
I he essence of meta-rules -- of having heuristics for heuristic selection - is important in any situation where 
decisions about about the relevance of knowledge or methodologies arc made. A range of issues that I have 
only tentatively explored revolves around this- precisely, how do you choose which techniques to apply in 
solving a particular problem. It is likely that Doyle’s [Doylc80] ideas about policy and intention will be an 
excellent starting point for systems which choose between multiple methods or approaches. The need 
mechanism in the example in die introduction is a first step in that direction. Another issue of interest is the 
means by which such meta-heuristics arc acquired. (Lcnat’s recent work into heurctics [Lcnat82] explores 
theories, models, and heuristics for thinking about heuristics). 


An issue which meta-rules docs not address is the issue of maintaining multiple instantiations of a 
reasoning program, where each uses different techniques and different knowledge. Davis’s more recent work 


11. While the implementation of a problem solving language may best be done in LISP (or some other 
traditional language), the inhomogcncity of mixing LISP and a problem solving language often cripples its 
reflexive flexibility, possibly leading it into the pitfall of "skill acquisition by DE FUN" 
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with Smith on contract-nets [I)avis81aj, docs address this issue, but their approach differs from mine in the 
same way the as Kther’s-- it seeks interesting and useful ways of distributing computation, rather than finding 
and testing theories which explain how the mind docs tilings. Contract nets do capture the important concept 
of distributed functionality: a contract is an arrangement between different processes which arc performing 
diffeicnt tasks with different expertise, further, Davis' latest work on multi-agent planning [|)avis81bj 
considers the difficulties of multiple agents dealing with limited or unique resources in a coordinated way. 

These arc issues which need far closer examination if distributed mechanisms arc to be applied to real-world 
interactive problems. 


I he I Icnrsny systems [I esser77) are architecturally similar to cauldrons. Cauldrons implement layers of 
abstraction in a reasoning program which can be compared to the levels of hypothesis blackboards in Hearsay. 
However, the locus of computation in cauldrons is different from that in l learsay. In Hearsay, computation is 
performed by knowledge sources (KS's) which generate hypotheses on a given level of abstraction by 
examining adjacent levels. In cauldrons, die computation is centered in the cauldron rather than in the 
interaction between cauldrons. A cauldron, unlike a blackboard, computes as well as collects. 

Within each cauldron, generated hypotheses and plans arc debugged and criticized by local procedures 
and knowledge, before being propagated up or down the abstraction hierarchy. I bis serves to hamper die 
propagation of bogus hypotheses between "blackboard levels". Additionally, the activities at any one level of 
the cauldron hierarchy arc not homogeneous. The subcauldrons of a given cauldron apply a range of 
expertise and techniques to its subproblcms or sublevels. Within a cauldron network, a range of "pockets of 

expertise are dynamically created and destroyed as the system deals with new information or new 
hypotheses. 


Many theories of distributed computation work with even smaller agents than actors. Schemes like the 
semantic network machines, constraints, or relaxation algorithms work with an agent si/.c far smaller than 
cauldrons. The internal workings of a cauldron, with its interacting rules and assertions, may well be of 
comparable "grain size" to schemes like constraints or relaxation algorithms. It is on this level, and not in 
higher level parallelism, that I suspect the important efficiency gains will be made. I view higher level 
schemes like cauldrons as mechanisms for improving abstractions; lower level techniques like constraint 
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propagation or marker passing 1 view as methods for improv ing efficiency. 1 * 


2.3 Static Cauldrons: A Note 


I he notion of cauldrons and frames described above arose from earlier work in learning and reasoning 
in highly parallel semantic networks. This work was begun in 1979 under Chuck Rieger at the University of 
Maryland and continued at MU’ in 1980 and 1981. This work, unreported. began with a subset of Scott 
hahlman s NHL [Pahlman79| (a highly parallel semantic network implementation) and extended the 
existence bit of Nhl I. to an existence word for describing multiple belief or reasoning contexts. It then 
provided an ‘implication link’ for connecting statements (representational links in the semantic network). 

I hese implication links also had existence words which alfcctcd the existence words they were able to 
propogatc. 


The static network so defined could entertain several states at once and each state (each bit of the 
allocated existence words) was called a ‘cauldron.’ As existence bits flicked to and fit) throughout the 
network, the activity of the program proceeded along many lines or through many paths at once. The 
implementation of this network never got past a primitive simulation stage and eventually became (with the 
influence of other ideas at Mil) the set of ideas described here. 


I lie implication links of the static implementation were used to activate patterns of rules' and 
‘assertions’ in the network, and became die notion of frames (and of goal nodes) in the current 
implementation. One novel component of this activation notion was a selective version of the automatic 
frame creation described at the end of the last chapter. New patterns of activation could be defined by 
capturing current patterns of activation, in particular by tracking the ‘dependencies’ for the current pattern of 


activation. All the activated nodes in the network, and the nodes which activated them, were used to specify a 
pattern of reactivation which could become a new ‘frame’ (in the parlance of the current implementation). 


Since reasoning was divided into levels by cauldrons, by constraining this recording to a single cauldron (a 
single bit in the propogated ‘existence word’) only immediately ‘relevant’ nodes would be recorded. 


In retrospect (from 1986), those ideas seem worth returning to. In fact, promising systems like API. 


12. Hut of course, improving efficiency makes it possible to think about reasoning technologies 
never be seriously considered before. 


which could 
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[BlcI1och86] seem to echo many of the ideas of this implementation. Furthermore. Agre's work on routine 
behaviour [Agrc85] adopts the notion of inverting dependencies into activation patterns, though with a far 
more complete implementation. 
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3. Representation as Restriction 


'Hiis section takes a teleological view of representation systems, working from the insistence that 
knowing what is useful is just as important as knowing what is true. A representation system docs not merely 
provide a structure for making valid assumptions (defaults), it also provides a structure for determining what 
knowledge might be useful to a certain goal, in a certain situation, or for a particular inference. 


The question of what knowledge is useful becomes relevant to the AI researcher only when one can 
choose what infotmation ones program looks at when making inferences; precisely, when one has a 
mechanism for restricting consideration. Assertion based inference mechanisms without explicit control of 
focus and icfcrcnce cannot offer a framework for establishing relevance-based representation schemes. 


3. / Knowledge Representation 


This section describes a representation scheme working from the intuition that any knowledge 
representation is a paradigm for restriction of consideration. Taking this intuition, the solution of the 
representation problem becomes the space of solutions to the restriction problem. This gives a knowledge 
representation the clear design goal of defining knowledge necessary for a particular performance. This frame 
implementation is a mechanism for defining chunks of knowledge (collections of "active” rules and "inactive" 
statements) which may be mixed and merged to create tailored reasoning contexts. 


The active and procedural nature of this tailored knowledge allows "meaning" to become an 
interpretation 13 of the computational context (the cauldron and the "chunks" of knowledge which define it) 
rather than any absolute definition. Making the knowledge an active part of the reasoning process lends 
power to these chunks of knowledge, allowing the knowledge representation to implement an epistemology, 
rather than merely fulfilling one. 


13. In a very real sense of "interpret." 
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The basic unit of the representation is the frame, an assertion consisting of three parts: 


o A lag , which is an identifier for the frame. 

o A set of inclusions , each of which is the tag of another frame in the same 
cauldron. A frame is said to "virtually include” the frames attached to its 
inclusions. 

o A set of features, each of which is cither a frame or an arbitrary object in the 
language of the problem sober. 


There arc three basic operations on a frame: 


o feature alteration. The addition or removal of an object (or frame) to or from 
the features of the frame. 

o Inclusion alteration. The addition or removal of a frame-lag to or from the 
inclusions of the frame. 

o frame Invocation. The "activation" of the frame into a problem solving 
context (cauldron). When a frame is "activated" into a cauldron, its features arc 
asserted into the cauldron and each of its inclusions arc activated, recursively, into 
the same cauldron. 


A frame is defined as a set of arbitrary assertions (features) which may include, virtually, the assertions 
of any collection of other frames. Spreading activation through these inclusions then determines the set of 


assertions which arc eventually added to the cauldron a frame is invoked into. These features (which may be 
rules, censors, arbitrary statements, or other frames) interact with other similarly activated features in the 
cauldron to perform tasks, complete inferences, or organize existing knowledge into new structures. The 
current implementation of this system has the bug that features arc given precedence over inclusions by the 
mechanism of asserting the contents of inclusions before the features, allowing the immediate features to 
"clobber" elements of the inclusions. The exact problem is that since there is no implicit dependency 
maintenance accompanying non-monotonic modifications to the cauldron, "clobbering" docs not always have 
die complete and correct effect One way that this has been patched is to define rules -- in some particular 
reasoning contexts -- which keep track of the addition and deletion of assertions in a cauldron. 


A key feature of this implementation is that it leaves all epistemological issues, such as the meanings of 
A-Kind-Of or Part-Of, to be implemented in the representation rather than being defined by the 
representation. It provides only a facility for defining chunks of knowledge to be applied and used by a 
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program, leaving all issues of meaning and epistemology to interpretive structures implemented within the 
facility. 


For instance, A-Kind-Of could be implemented as below : 14 


Frame 

Name: Class 
Inclusions: None 
Features: 

If {class HAS-QUALITY CLASS} 

{instance IS-A-KIND-OF class } 

Then: 

If {class sonic-trial ion some-quality) 

HOT (instance some-relation another-quality) 
Then: 

(instance some-relation some-quality) 


so. that if there is a frame for carburetor: 

F rame 

Name: Carburetor 
Inclusions: None 
Features: 

{Carburetor HAS-COLOR Black} 

{Carburetor HAS-PART Foobar-Valve-Part} 


14. The "code" given here is a pretty printed form of the actual assertions and rules in the current 
implementation. A frame has its parts clearly labeled: An IF form asserts those assertions alter its THEN for 
each set of assertions matching the patterns before the THEN. Italicized words correspond to variables which 
will match anything and bold italicized variables refer to variables which have already been matched (and 
thus have values constrained by their earlier appearance). The first piece of code implements inheritance of 
defaults along AKO links. The frame Cl ASS contains a rule which says: 


If an instance is a kind of some class class, and class has a relation relation to some value which 
die instance docs not explicitly have, then the instance has the same relation to the same value." 
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it is then possible to construct a frame for carburetor class: 

F raine 

Name: Carburetor-class 
Inclusions: Carburetor, Class 
Features: 

{Carburetor HAS-QUALITY Class} 


and for a particular carburetor: 

F rame 

Name: Carburetor -/ 

Inclusions: Carburetor-class 
Features: 

(Carburetor-1 AKO Carburetor) 

{Carburetor-1 HAS-COLOR Silver} 

which will have a Foobar-Val ve-Part and would be black if it weren't clearly silver. The definition of 
Carburetor-class could also complain if some of die features of a given carburetor were undefined or 
inconsistent. For instance, if we could expand the definition of Carburetor-class to be: 


Frame 

Name: Carburetor-class 
Inclusions: Carburetor. Class 
Features: 

{Carburetor HAS-QUALITY Class} 

If (instance AKO Carburetor} 

{instance HAS-COLOR Black} 

Then: 

{instance HAS-AGE Old} 

If { instance HAS-AGE New} 

Then: 

Error{A Carburetors age doesn't match its appearance.} 


so that an "error report" would be generated (and presumably noticed) if a carburetors apparent condition 
did not match its given age. 
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We can also define variant forms of inheritance from classes or between instances (for there is much 
beyond AKO). For example, consider this definition of HAS-PART: 


F rame 

Name: Part 
Inclusions: None 
Features: 

If {part HAS-QUALITY PART} 
{super-part HAS-PART part } 

{part HAS-PART sub-pari} 

Then: 

{super-part HAS-PART sub-part } 

If {whole HAS-PART part } 

Then: 

{pari IS-CONTAINED-IN whole) 


Using the definition of part, it is possible to construct a frame for carburetor-part: 


F name 

Name: Carburetor-part 
Inclusions: Carburetor-class ,, Part 

Features: 

{Carburetor HAS-QUALITY Part} 


and for Carburetor-1: 

Frame 

Name: Carburetor-1 

Inclusions: Carburetor-part 
Features: 

{Carburetor-1 AKO Carburetor} 
{Carburetor-1 HAS-COLOR Silver} 
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such that wc may define this frame for l-nginc: 

F name 

Name: Engine 

Inclusions: Class, Carburetor-1 
Features: 

{Engine HAS-COLOR Blue} 

(Engine HAS-PART Carburetor-1} 


which has a number of interesting features, including possession of a Foobar-Val ve-Part inherited from 
the carburetor via Carburetor-1. Ilut this inheritance is filtered inheritance since other features of the 
carburetor, such as its color, arc not inherited. This definition of HAS-PART is certainly weak and 
incomplete, but its definition reveals two powerful capabilities of this approach: 


Arbitrary defaulting or inheritance mechanisms may be defined explicitly and 
cxlcnsibly. These defaulting mechanisms need not merely default by inheriting 
through some hierarchy or heterarchy, but can refer to any elements of the current 
reasoning context. 


The semantics of a representation -- the way attributes arc defaulted and 
constrained -- may be globally or locally redefined for a given reasoning context or 
a collection of reasoning contexts sharing a common frame. 

If the language of the problem solver -- in which the contents of frames arc written -- has assertions which can 
override or inhibit other assertions, (i.c. is non-monotonic) it becomes possible to wholly replace a definition 
of AKO or HAS-PART for a given frame. This permits the meaning of AKO or HAS-PART to vary depending 
on context, so that being A-Kind-Of "hacker" may use a very different interpretation of A-Kind-Of than 
being A-Kind-Of "heavy object". 15 


15. ITic introspective realization that hearing "Clyde is an elephant" immediately conveys a great deal of 
information about Clyde suggests that AKO is indeed special in some deep way. Hut the description "Clyde 
is elephant-shaped" invokes a large number of facts just as quickly, but leaves behind, filters, a great deal of 
non-shape information. Our recognition of this sort of simple analogical description (Clyde is shaped like an 
elephant) seem just as quick and natural as our recognition of instance-class descriptions, suggesting that 
AKO is not especially primordial. 
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3.2 Representation as Restriction: Other Approaches 


The approach of implementing representational mechanisms like AKO in a general declarative 
language is in essence the same approach presented in [Mayes77j and [Nilsson80j. Both of these presentations 
describe skeletal frame implementations implemented in KOPC. In [Haycs77] Hayes further recognizes the 
utility o ['filtered inheritance - described above -- as seeing as: for instance, seeing Thomas Jefferson as a 
scientist, rather than as a politician or as a slaveowner. But while simply embedding LRI.or KRL in LOPC is 
interesting in itself, the result provides little of the real functionality in these languages. An LRI. in LOPC 
may tell you what is true , 16 but it docs little in the direction of telling you what is useful. Because cauldrons 
implement a notion of local knowledge, the measure of a rule or assertion s relevance suddenly gains meaning 
and importance. The frame implementation presented above organizes knowledge into contours of 
rclevancef fulfilling the requirement that a representation classify what is "useful" with the same facility that 
it classifies what is "true". 


The chunking of knowledge into contours of relevance bears similarity to the use of the theory construct 
of Wcyranch’s KOL [Wcyrauch78] and its close descendant SDL (Structure Description Language) [Doy1c80]. 
Both of these systems implement the concepts of structure and model defined for first order logic. A theory 
in KOI or SDL consists of three elements: a language defining the syntax of statements in the theory; a set of 
axioms which can generate valid statements in the theory; and a simulation structure which connects 
statements in the theory to some process which allows the statements to be interpreted and simplified. As 
with die frames containing a definition of AKO above, a theory is a collection of statements accompanied by a 
description of their syntax and semantics. 17 

The theory of TOL or SDL and the frame of my representation both provide mechanisms for chunking 
knowledge into contours of relevance, a feature lacking in Hayes and Nilssons examples. But all these 
schemes define only incomplete chunks of knowledge, and any reasoning process will consist of the 
interaction and intermixing of many such chunks. The mechanisms by which this intermixing is performed 


16. Barring the monotonicity problems which keep FOPC distinguishing what was was once true from what 
is true. Doyle [Doylc80j discusses a flaw in default handling, the family resemblance problem , which arises 
from tins monotonicity. 

17. 1 he simulation structure is used to give a theory meaning, a link between the theory as a representation 
and that which it is representing. In order for the sentence "s = l/2*a*tt2" to have meaning, its elements 

{s,a,t,2,l/2,*,t,= } must be attached to either arithmetic primitives or better, to a theory of equations in the 
reals. 
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arc as important as the organization of the chunks themselves. 

In FOL, the primary mechanism for theory interaction is reflection. Reflection allows statements in one 
theory to talk about theoremhood in another theory. 1'hus, if a meta-theory M talks about some theory T, 
and we wish to prove some theorem in T, we may be able to immediately generate the theory by performing 
some simple transformation in M. In FOL, reflection is invoked via the REFLECT command, which applies 
some principle from the meta-theory of the current theory to a set of statements in tlic current theory. One 
shortcoming with this mechanism is that though a theory can refer to its meta-theory, the meta-theory cannot 
refer to the component theories it describes. For instance, while a theory of pcano arithmetic may reflect to 
the theory of reals which contains a summary of it, the same theory of reals cannot refer to pcano arithmetic 
to justify new principles or axioms. 

My contrast, in a cauldron hierarchy, higher levels invoke lower level activities to satisfy their plans and 
goals in addition to resolving conflicts and difficulties at the behest of lower levels. Thus the link between an 
active theory (cauldron) and the active theory which uses that theory (its parent) works both ways. 

Doyles SDL replaces reflection with a mechanism allowing semantic attachment to other theories as 
well as to implementation primitives. Thus, a theory can refer to another theory. Attachment to theories is 
used in concert with two other mechanisms, virtual copies and typed parts. 

Virtual copies we a mechanism for inheriting assertions between theories. If a theory I copies a theory C, all 
the statements of C become included in I. I his is identical to the frame inclusion mechanism used with 
cauldrons. Class instantiation is performed using virtual copies, by copying the theory of the class into the 
theory of the instance, and then attaching a constant in the instance to the global name of the theory of the 
class. In a cauldrons-based frame representation, the mechanism for instantiation is similar, but with the 
latter step, attachment, performed by explicit rules and axioms implementing some instantiation mechanism. 
Thus certain objects or techniques may perform this attachment in a completely different manner. 

Typed parts arc similar to virtual copies in that they copy another theory into the current theory. T he 
difference is that the constants of the copied theory arc replaced by pathnames , allowing a theory to have 
several distinct parts which instantiate the same theory. I argue that this typed part mechanism is misguided 
in haphazardly colliding sub-theories within their super theory. The point here is the subtle but important 
difference between referral and containment. A theory of real numbers may refer to a theory of pcano 
arithmetic, but it will not contain that theory. T he difference is that referenced sub-theories arc instantiated 
separately from the theories which use them for justification or motivation. Cauldrons serve as a mechanism 
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for instantiation which allows the separate instantiation of connected theories. A cauldron reasoning about a 
bicycle will generally invoke another cauldron to reason about the ball bearings in one of its wheels. 

Agre and Chapman [Agrc&Chapman8.Tj replace Doyle's typed part mechanism with a mechanism called 
virtual inclusion. Virtual inclusion is essentially an extension of Doyle's virtual copy mechanism which allows 
Utc axioms of a copied theory to have their elements renamed to references in the theory being copied into. 
As with the typed part mechanism, this violates the modularity of knowledge - the contours of relevance ** 
which the theory construct provides. 


Since KOI. is put forth as an interactive proof checker, there is little chance to "see it in action" with 
traditional AI tasks involving planning or reasoned deliberation. Wey ranch docs not present eases where 
KOI. chooses to use a particular theory, or decides to apply one theory in favor on another. KOI. also avoids 
the problems of mixing theories (outside of the meta-theory attachments outlined above) with one and other 
by not attempting to implement any sort of inclusion or Lhcory-copying mechanism. As described above, 
SDL attempts to broach these issues with a virtual copy mechanism, but needs to push the mechanism too 
far 18 due to the lack, I argue, of a way to explicitly use one theory from another theory without violating the 
principles of abstraction and modularity which separate theories from each other. 

Regardless, given these tools for theory interaction, SDL attempts to attack more general Al issues, but 
its presentation in [DoyleSOJ is weak because Doyle uses essentially the same examples which Wcyratich 
presented in |Wcyraucli78|. While Doyle speaks of reasoning about plans and sequences of actions (where 
actions arc presumably attached to either other plan-theories or physical or mental acts), he never presents 
working examples which detail that reasoning in action. I'his may be because Doyle’s definition of "mental 
acts" is no clearer than his specification of "physical acts," due to the absence of any "attention mechanism" 
with which to perform mental acts. Doyle docs make a large number of important points about reasoning 
about reasoning, approaching such issues as how to decide which theory to deliberate with, how to modify a 
theory with respect to its success or failure, or whether to bother deliberating at all. Unfortunately. Doyle 
fails to ground this reasoning about reasoning to any real pieces of reasoning technology. 


18. This is a common pitfall of representation systems. The AKO link in KRI. [Robcrts77] has the identical 
failure mode., inheriting all sorts of things and being used for a range of relations it had no business trying to 
express. 
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KOL and SDL arc far more cleanly and precisely defined than cauldrons, but they leave enough 
questions unanswered to beg their sufficiency. Kvcntually, I can imagine cauldrons maturing into something 
as precisely defined as KOL, but currently the issues which cauldrons attempts to deal with, such as explicit 
attention control or "contours of relevance," arc still too imprecise to be clearly and formally defined. 

from the standpoint of 1986, we can note the development of SPHMRIi [I ; illman83J as a version of 
I 'OI with more extensive multiple context reasoning facilities. We also see the extensive work of Gcnescrcth 
and his colleagues [Gcnescrcth82] as following die lines of explicitly describing how assertions and statements 
should be inlcreprcted and implemented. 


3.3 Frames and K-Lines 

Minsky’s Society of the Mind offers a number of attractive mechanisms for restricting the computation 
involved in resolving of any particular task. The Society of die Mind offers a view of the mind as a collection 
of computationally simple agents communicating by channels called c-////es[Minsky77]. The composite of all 
the agents states, expressed as die states of their c-lincs, defines the Society's, and hence the mind’s, "mental 
state." Similarly, a partial mental state is the state of a subset of the minds e-line communication channels. 

In [Minsky /91, Minsky proposes dial the mechanism of memory is one of reactivating partial mental 
states. When recalling an event, a fact, or a technique, a set of agents and c-lincs are "activated" to interact 
with the current mental state. Minsky proposes that a pardal mental state is stored by connecting the 
elements of the state (the c-linc connections) to a goal-node by a set of k-lines. This connection is arranged so 
that if the goal-node is ever activated, the "activation" propagates through the k-lincs to reactivate a stored 
partial mental state. A powerful addition to this enables k-lincs to attach goal-nodes to other goal-nodes as 
well as to individual c-lincs, thus creating a network which reflects a "hierarchy of activation". This hierarchy 
serves as a simple abstraction mechanism which can be expanded into representations for knowledge which 
may be logical, frame-like, or procedural. 

K-I.incs arc constructed by goal-satisfaction; when a goal is satisfied, the the agents active on its 
satisfaction arc recorded as an activation pattern. The links of this activation pattern — from goal to agent --- 
arc called k-lincs. When a partial suite of agents is reactivated dirough stored k-lines, the activation brings to 
bear the same agents, attitudes, and knowledge that were previously available when the goal was satisfied. 
One way of illustrating this idea is with the following image: 

Imagine a large workshop with a wide variety of different tools easily available. The task of a workman \ 
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to fix a broken bicycle, which is brought in and placed on a workbench draped with doth. The workman 
begins working on the bicycle, using fools from around the workroom— he is not too experienced with 
bicycle repair, so much of his work is trial and error, perhaps mixed the general ideas and principles 
concerning "the right way to do things." 

If a tools fits and docs its job, it is dropped on the dot draped table. 

If it fails to work it is tossed away. 

Finally, the bicycle is repaired (the workman can notice this). He takes it down, puts it away, and picks up 
the tool-covered cloth on the worktable, wrapping it into a bundle, lie lags this bundle with a ribbon 
maked "UK YC /./*. R T. FA IR" and places it on a shelf. The next time a bicycle needs repair, this bundle is 
unfolded onto the work table. AH the tools are tehre. and work proceeds, without the neccessity for triid 
and error as before. 

If the tools are actually magic and intelligent screwdrivers, wrenches, etc; i.e. agents which work by 
themselves and interact to repair the bicycle, then the workman becomes part of the tools, and all that need 
be done is to dump the bundle of "tools" onto the table with the bicycle. 

The frames implementation described above derives much of its inspiration from the intuition of "knowledge 
as reactivation" which k-lines provides. ! have simply replaced parts of the c-linc network and hierarchy by 
the arbitrary objects of a problem solving language (assertions, rules, etc). The generally hierarchical structure 
of a network of cauldrons parallels the c-linc control hierarchy 19 described in [Minsky77]. The most 
prominent feature of this is that it allows an analogue to Minsky's level-hand-principle, which confines specific 
"learning events" 20 to a tight range of levels of the abstraction hierarchy; thus learning a new technique for 
doing proofs doesn’t generally affect the way one holds a pencil. As in any sort of programming, preserving 
layers of abstraction makes debugging (as well as understanding!) far easier. Cauldrons implement these 
"layers of abstraction" in a declarative programming language. 

Minsky calls the elements which trigger the k-lincs "goal nodes," a regrettable misnomer, for while they 
have a good deal to do with reacting to explicit goals, they arc also a powerful mechanism for structuring 


19. I his was the "BUILDER-WRECKER" hierarchy. In the cauldron system, each level of abstraction 
influences and "inspires" (as opposed to "controls") the level below it. 

20. Precisely, k-linc attachments. 
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knowledge of the worid. Hence, having taken the "activation" parts of the k-lincs theory and lumping them 
into the frame mechanism described above, I simplify the notion of goal-node to be something which is 
triggered by the presence of a particular class of goals. 

I retain the term goal-node because it fits so well, defining a structure which tics together the frames 
relevant to achieving a particular goal. The functionality of the goal-nodes described here is far simpler than 
the functionality of the goal-nodes described in [Minsky79], My goal-nodes do not implement memory, they 
implement the application of memory to a problem. 

The goal-node used with cauldrons consists of two parts: a trigger-pattern and a set of associated frames. 
When a goal appears which fires olT the trigger-pattern, a cauldron is started trying to achieve that goal, and 
the associated frames of the goal-node arc "activated" into the cauldron. The goal-node thus serves as the 
mechanism by which a computation is begun and its direction and area of consideration defined. 

Kor instance, in the blocks-world. the goal-node for making one block support another looks like: 

Goal-node 

Trigger-pattern: {MOCKA Supports B/.OCKA } 

Activated-frames: 

DF.FA UL T-MA KE-SUPPORT-TECHNIQUE ; How to do it. 

BLOCK A ; Details of one block. 

BLOC KB ; Details of the other. 

BLOCK-l'ROTliCTlONS ; Censors. 

The goal node triggers chunks of knowledge relevant to a given problem. This triggered knowledge might 
range from actual techniques to accumulated censors to knowledge about the particular blocks involved. 

Goal-nodes serve to define a reasoning context for a particular task, '['his context contains knowledge 
about the details of the situation (for instance traits of individual blocks), general constraints of the larger 
current reasoning context (for instance blocks which arc protected and untouchable), as well as knowledge 
about how to achieve ones goals. 
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4. Conclusions 


This paper has described and demonstrated a collection of abstraction mechnanisms for distributed 
reasoning systems. In conclusion, I will outline the approach which motivated these mechanisms and then 
criticize both the approach and the mechanisms it engendered. 

4.I Philosophy of Minds 


Cauldrons arc an implementation of distributed problem solving developed in parallel with an emerging 
theory of distributed cognition. I have approached the issue of distributed computation in an unusual way; 
instead of starting with multiple processes and then figuring out how to distribute computation among them 


to perform tasks in an "intelligent" or "efficient" manner, I begin by looking at mechanisms of thought and 
then use the technology of distributed processing to model those mechanisms. The difference between these 
two approaches is one of intent: I am interested in how minds work, and am using computation as a 
touchstone for my theories. Instead of thinking in terms of a "distributed theory of computation,” I am trying 
to begin the definition of a distributed theory of mind. 


This theory views the mind as a collection of interacting computational processes which generate the 
surface phenomenon of rational and irrational thought These processes have the following features: 

o They are restricted, 
o They arc dynamically created, 
o They communicate with one and other. 


Resi riel ion of processes is a requirement that no process have a global viewpoint. A given "piece of 
knowledge" interacts only with those pieces of knowledge local to it. Pieces of knowledge may react to or 
produce other pieces of knowledge, but they may only react to or immmcdiatcly effect the knowledge 
involved in the same process. Ihis notion of resiricied consideration is fundamental to the definition of a 
"process". 


Artifical Intelligence is often criticized for succeeding only by restricting the domain of reasoning to a single 
"micro-world" or "expert-domain"; the flaw in these criticisms is the assumption that the processes of human 
reasoning arc not similarly constrained. Human beings restrict the domains of their problem solving in much 
the same manner as AI researchers restrict the domains of their programs problem solving. When the mind is 
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examining a play of Shakespeare, it is not at the same time considering some aspect of the integral of natural 
log. This restriction of consideration plays a critical role in the problem solving process. The restriction of 
reasoning processes provides the technology of contexts of consideration as well as a closed world assumption 
for the reflexive examination of those processes. 


1 hese restricted reasoning processes arc dynamically constructed and discarded, at need, as the rcasoncr 
encounters new problems, new situations or new distractions. The process structure this creates is not a fixed 
piece of reasoning hardware, but constantly changes as reasoning proceeds. This notion of restricted mental 
processes appeals to folk-psychological notions of "focus" or "context". 


It is in the dynamic creation of these processes that large pieces of knowledge arc mobilized into the pursuit of 
tasks and goals. Thus the constraint of restriction is implemented in this mobilization, making sure that the 
pieces of knowledge and procedure present in a process are precisely relevant to its function. An activity is 
thus instantiated with most of the knowledge, both procedural and declarative, nccccssary to its performance. 


Communication allows one process to influence the events in another process. The constraint of 
restriction demands that this communication be limited, and we accede to this by allowing communication 
only through explicit channels and generally using those channels solely for the communication of control 
information. 21 

The greatest failing of any restriction scheme is the unexpected-- if a restricted reasoning process runs inio 
umbrsccn interference, unsatisfied prerequisites, or internal inconsistencies, it is generally unable to act 
because of its narrow focus. Communication allows a recourse from these situations, permitting a process to 
request that some other process remove interferences, satisfy prerequistes or even debug the troubled process! 
These requests may be either resolved directly by an existing process or may instantiate a new process with 
the expertise for resolving the specific quandry. 


The characterization of reasoning processes described above is reflected in the abstractions this paper 
has presented. 'Hie notion of restriction is implemented by the cauldron, as a restricted arena for deduction 
and inference. The dynamic creation of reasoning processes is embodied in the ability of a cauldron to create 


21. Requests and replies as opposed to techniques or factual details. (A reply may of course be a "factual" 
detail, but we constrain replies of this nature to be "expected" in the sense that some mechanism exists within 
the process for handling them.) 
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other cauldrons, and particularly, in the goal-node mechanism. And finally, die necessity of communication 
between reasoning processes is provided by the frame mechanism, permitting cauldrons to communicate and 
share information between themselves. 'This communication is not merely between concurrent processes, but 
between processes separated by time, speaking through the channels of memory. 

4.2 Failings and Futures 

This research, like any research in a new area, has obvious failings. Primarily, these failings lie in the 
realm of unanswered questions and unmotivated assumptions. This section will attempt -- in brief-- to both 
motivate some basic assumptions and to describe future research on the many questions that still remain. 


Why does one even want parallelism? 


Parallelism is a way of keeping things small. Having conventions for making parts of an Al system 
separate and parallel (with only a few clearly defined dependencies between them) provides "fissure points" 
for making big problems smaller. An earlier version of this paper had a whole section motivating -- with folk 
psychological arguments - such mechanisms in the mind. Its main argument evolved around the inability of 
the human mind to function well on problems which demanded large arbitrarily connected collections of 
knowledge. This observation, coupled with observations of Al programs which seemed to flounder in search 
problems, led to the principles of the previous section. 


Is it "easier" to program in cauldrons than in other languages? 

Sadly, no-- the organization of programs and the extension of programs already written seems easier in 
cauldrons than in other declarative languages. This is possible because one can refer to whole approaches and 
mechanisms as single chunks of rules or assertions. Unfortunately, the language in which one writes these 
chunks - a sort of poor man’s AMORD -- is clumsy to use. The language has no I MS or arbiiiaiion 
mechanism and as a result over half of ones code is making sure that the other half doesn’t fire off 
unexpectedly and cleans up after itself when done. 


Shouldn’t there be more complex interactions between cauldrons? 
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This research has failed to broach this question in more than cursory detail. Cauldrons should be able 
to argue, conspire, and commune with each other. Metaphors about scientific communities and legislative 
bodies may well be useful at this level of detail. The only control or resolution structure this paper has 
motivated has been little different from classical subroutine invocation-- the complexities and interactions 
within a given cauldron may well be as complicated as the political and social interactions within a given 
group of humans. 


Is the notion of "a collection of self interpreting assertions” presented here as a frame equivalent to the 


traditional notion of frame? 


The traditional notion of frames -- of objects with properties -- has a notion of identity, of the required 
propogation of side-effects, which is absent from the scheme presented here. I originally believed that this 
notion of identity was yet anotehr epistemological notion to be implemented explicitly by rules in individual 
cauldrons. A large protion of the rules written for cauldrons handled the propogation of frame modification 
from cauldron to cauldron. The utility and apparent universality of these mechanisms have brought me to 
believe that a notion of identity - absent from the mechanism I have propsed --is nccccssary in a 
represetnation. Krames arc attractive because they correspond to the introspective notion of distinct objects 
of thought The frames of today's A1 researchers arc akin to the ideas and impressions of modern (read: the 
last 300 years) philosophers. They arc the objects of thought and perception to which we attribute properties 
and refer to by other properties. 


What about parallel implementations? 

As 1 mentioned before, I primarily consider cauldrons to be a mechanism for abstraction rather than 
problem distribution. However I have put some thought into possible schemes for parallelizing cauldrons. 
Cauldrons seem to fall on a level of concurrency somewhat below supercomputers like the Connection 
Machine (Hillis81J. I see cauldrons being best implemented on a collection of medium sized typical 
von-Ncumann connected by a fast bus - or in a pinch, a fast network. 


lhc individual processors of this machine could range in scale from a fast 6800 to a current generation Lisp 
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Machine. 22 Rach processor would probably contain between one and five cauldrons interacting largely - if at 
all -- locally. In fact, most processors may contain just one cauldron with five connected cauldrons below it. 


22. Such as a Symbolics 3600 or a Xerox Dorado. 
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